1	0	-1
2	0	-1
3	0	1322
4	0	-1
5	0	1132
6	0	1412
7	1	1031
8	1	1061
9	1	811
10	1	791
11	0	831
12	0	901
13	1	701
14	1	701
15	1	681
16	1	671
17	1	641
18	1	721
19	1	771
20	1	671
21	0	791
22	1	1021
23	1	861
24	1	861
25	1	681
26	1	611
27	1	691
28	1	661
29	1	631
30	1	651
31	1	591
32	0	741
33	1	1022
34	1	881
35	0	1182
36	0	781
37	0	1161
38	1	982
39	1	961
40	0	922
41	1	721
42	0	821
43	1	891
44	0	611
45	1	1242
46	0	821
47	0	1122
48	0	811
49	0	931
50	1	901
51	0	832
52	0	841
53	1	862
54	1	731
55	1	792
56	1	791
57	1	711
58	0	881
59	0	901
60	1	1052
61	1	721
62	0	801
63	0	882
64	1	1241
65	0	911
66	0	791
67	0	781
68	1	882
69	0	1312
70	1	891
71	1	1022
72	1	1072
73	1	681
74	0	861
75	1	1041
76	0	871
77	1	782
78	0	861
79	0	802
80	0	791
81	1	751
82	0	711
83	1	831
84	1	651
85	0	771
86	1	691
87	1	811
88	0	1032
89	1	761
90	0	1392
91	1	761
92	0	821
93	0	861
94	1	741
95	1	731
96	1	771
97	1	882
98	0	1071
99	1	651
100	0	1302
101	0	791
102	1	711
103	0	781
104	1	1022
105	1	761
106	1	821
107	0	991
108	1	681
109	1	721
110	0	971
111	1	561
112	0	751
113	1	821
114	1	701
115	0	651
116	1	671
117	1	650
118	1	581
119	1	831
120	0	992
121	1	781
122	1	661
123	1	571
124	0	1222
125	1	601
126	0	641
127	0	681
128	1	1032
129	1	921
130	1	671
131	1	651
132	1	871
133	1	671
134	1	721
135	1	511
136	1	691
137	1	851
138	1	751
139	0	871
140	1	601
141	1	971
142	0	680
143	1	932
144	1	511
145	1	731
146	0	762
147	1	701
148	1	841
149	0	661
150	1	982
151	0	841
152	0	670
153	1	781
154	1	531
155	1	541
156	0	1051
157	1	911
158	1	931
159	0	881
160	1	531
161	0	892
162	1	731
163	1	481
164	1	701
165	0	771
166	0	521
167	1	841
168	0	421
169	1	761
170	1	571
171	1	591
172	0	842
173	0	631
174	1	1042
175	1	661
176	1	831
177	1	872
178	0	731
179	1	972
180	0	621
181	0	1011
182	1	771
183	1	671
184	0	781
185	1	621
186	1	510
187	0	1382
188	1	1522
189	1	761
190	1	581
191	1	711
192	1	-1
193	0	871
194	1	801
195	1	951
196	1	931
197	1	811
198	1	791
199	1	711
200	1	761
201	0	951
202	0	771
203	0	1132
204	1	611
205	1	671
206	1	811
207	0	751
208	0	812
209	1	831
210	1	801
211	1	791
212	0	711
213	1	671
214	1	741
215	1	711
216	1	600
217	1	791
218	1	571
219	1	521
220	1	401
221	0	551
222	1	571
223	1	691
224	1	751
225	1	501
226	1	781
227	0	681
228	1	982
229	1	771
230	0	711
231	0	741
232	1	681
233	1	560
234	1	781
235	0	832
236	0	1011
237	1	491
238	1	451
239	1	491
240	0	520
241	1	391
242	1	691
243	0	681
244	1	351
245	0	440
246	0	711
247	0	771
248	0	1041
249	1	951
250	1	711
251	1	691
252	0	671
253	0	570
254	1	681
255	1	401
256	1	731
257	0	1172
258	1	370
259	1	530
260	1	440
261	1	641
262	0	721
263	1	761
264	1	390
265	1	1032
266	1	1021
267	1	340
268	1	340
269	1	360
270	1	551
271	0	561
272	1	971
273	1	571
274	1	781
275	1	1011
276	1	480
277	1	741
278	0	771
279	1	400
280	1	411
281	1	440
282	0	731
283	1	581
284	1	461
285	1	431
286	1	551
287	1	411
288	0	871
